PUSHOUT ARTIN-SCHELTER REGULAR ALGEBRAS 



JUN ZHANG 



Abstract. Take k a field and A, B, C fc-algebras with C d A, B as subalgebra, 
then there is the pushout D = A VJq which is again a fc-algebra. We would 
like to know when is D an Artin-Schelter regular algebra if A, B, C are. We 
identify a class of 3 dimensional regular algebras A, B, C where D is regular 
of dimension 4. 



1. Introduction 

There is an ongoing effort to classify quantum P^s, noncommutative projective 3- 
spaces, or their algebraic correspondence, Artin-Schelter regular algebras of global 
dimension four. Many families of regular algebras have been discovered recently in 
[SlIelHIHliailllliaiinilllllTIlIIllin]. in this paper we construct a new class 
of Artin-Schelter regular algebras of dimension four as the pushout of two regular 
algebras of dimension 3. 

Take k a field and A,B,C fc-algebras with C C A, B a.s subalgebra, then there is 
the fc-algebra pushout D = A Uc B. In general D is not regular if A, B, C are. For 
a counter example we have the free algebra k{x,y) = k{x) Uk k{y). For simplicity 
we only work with regular algebras generated in degree 1. As such algebras are 
well understood up to dimension three [H El Ej , the first interesting case is when D 
has global dimension 4. By the work of [5], such an algebra D is generated by 2, 
3, or 4 elements and the projective resolution of the trivial module fc^i is given in 
[6l Proposition 1.4]. When D is generated by 4 elements, then D has 6 quadratic 
relations, and the projective resolution of kjj is of the form 

^ £'(-4) ^ D{-3)®'^ D{~2)®^ D{-1)®'^ D ^ ko ^ 0- 

Suggested by the form of the above resolution, we say such an algebra is of type 
(14641)- In this paper we mainly deal with algebras of type (14641). An algebra 
of type (14641) is quadratic and Koszul. It is easy to see then both A and B are 
quadratic regular algebras generated by 3 elements. The algebras A and B are 
symmetrical, thus we only list the projective resolution of fc^ [1] 

-> A(-3) A(-2)®3 ^ A(-l)®3 ^A^kA^Q 

Following the notation for I?, we say A(and B) is of type (1331). As A and B both 
have 3 quadratic relations, and D has 6 quadratic relations, the quadratic relations 
of D must be the same as the quadratic relations of A and B, hence the subalgebra 
C can not have quadratic relations. A regular algebra with global dimension 2 
has a quadratic relation, and a regular algebra with global dimension 3 has either 
3 quadratic relations, or 2 cubic relations. Thus C must be a regular algebra of 
global dimension 3, with 2 cubic relations. 
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There are too many dimension 3 algebras to cover at once. In this paper we 
restrict our algebras A, B, C to the following situation, here all relations are listed 
in descending order, with x^^ > x^i > X2 > xi. 

A = k{x3,xi,X2)/{ri,r2,r3) 
B = k{xi,X2,Xi)/{ri,r^,rQ) 
C = k{xi,X2)/{r7,rs) 
with the relations defined as follows 



ri 


- 4~ 


Pl{xi,X2,Xs,) 


r2 


= xzxi 


- P2{xi,X2,Xz) 


rs 


= XzX2 


- P3(X1,X2,X3) 


ta 


= X4X1 


- P4ixi,X2,X4) 




— X4X2 


- P5{xi,X2,X4) 


re 


— X4 


Pe{xi,X2,X4) 


rj 


— X'^X'i 


~P7{X1,X2) 




— X2x'l 


~Ps{xi,X2) 



Our main theorem is the following 

Theorem 1.1. (Theorem \4-10^ Under the above restriction on the 3 dimensional 
regular algebras C d A, B , any pushout algebra D = AVJc B is AS-regular of global 
dimension 4- 

There are many interesting questions we would like to answer 

(a) We would like to continue the computation for all dimension 3 algebras 
A, B, C. We hypothesize that for any quadratic regular algebra A, B and 
cubic subalgebra C, their pushout is "generically" a regular algebra of global 
dimension 4. 

(b) We would like to know what kind of algebraic properties is inherited by 
the pushout algebra. For example, all 3 dimensional regular algebras are 
Noetherian and we would like to show the dimension 4 pushout algebras are 
also Noetherian. 

(c) We ask the similar question about geometric objects. For example, how the 
point modules of pushout algebra relate to its subalgebras. 

(d) We are interested in higher dimensional extensions. 

Here is an outline of the paper: in section [2] we review some basic definitions; in 
section[3]we give an example that demonstrates many aspect of our computation; in 
section m we define pushout regular algebras and prove their regularity; in section [5] 
we compute all possible 3 dimensional cubic subalgebras C; in section[6]we compute 
all possible 3 dimensional quadratic algebra A; in section [7] we give a list of all 
dimension 4 pushout regular algebras. 

2. Definitions 

Throughout k is an algebraically closed base field. Everything is over k; in 
particular, an algebra or a ring is a fc-algebra. An algebra D is called connected 
graded if 

£» = fc © £>! © Da ® ■ ■ • 
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with 1 G fc = Do and DiDj C -Di+j for all If D is connected graded, then 
k also denotes the trivial graded module D/D>i. In this paper we are working 
on connected graded algebras. One basic concept we will use is the Artin-Schelter 
regularity, which we now review. A connected graded algebra D is called Artin- 
Schelter regular or regular for short if the following three conditions hold. 
(ASl) D has finite global dimension d, and 
(AS2) D is Gorenstein, namely, there is an integer I such that. 



k{l) iii = d 
if i ^ d 



where ^k is the left trivial Z?-module; and the same condition holds for the 

right trivial _D-module kjj. 
(ASS) D has finite Gelfand-Kirillov dimension, i.e., there is a positive number c 

such that dim Dn < cn'^ for all n G N. 
If D is regular, then the global dimension of D is called thedimension of D. The 
notation (l) in (AS2) is the l-th degree shift of graded modules. 

In this paper we further assume all graded algebras are generated in degree 1. 
If D is regular, then by [lOl Proposition 3.1.1], the trivial right I?-module ko has 
a minimal free resolution of the form 

(E2.0.1) O^Pd^---Pi^Pa^kD^O 

where Pw = ®gZiD{—iw,s) for some finite integers riu, and iw,s- The Gorenstein 
condition (AS2) implies that the above free resolution is symmetric in the sense 
that the dual complex of (|E2.0.ip is a free resolution of the trivial left D-module 
after a degree shift. As a consequence, we have Pq — D, Pd = D{—1), = rid-w, 
and in,,s + id-w,n^-s+i = I for all w, s. 

Regular algebras of dimension three have been classified by Artin, Schclter, Tate 
and Van den Bergh [H IH [3] . A regular algebra of dimension three is generated by 
either two or three elements. If A is generated by three elements, then A is Koszul 
and the trivial right A-module k has a minimal free resolution of form 

^ yl(-3) ^ A{~2f^ ^ A(-l)®3 -^A^kA^O. 

If C is generated by two elements, then C is not Koszul and the trivial right C- 
module k has a minimal free resolution of the form 

^ C(-4) ^ C(-3)®^ C(-l)®2 ^ C ^ fee ^ 0. 

If _D is a Noetherian regular algebra of dimension four, then D is generated by 2, 
3, or 4 elements [6l Proposition 1.4]. Minimal free resolutions of the trivial module k 
is listed in [6*, Proposition 1.4]. The following lemma is well-known. The transpose 
of a matrix M is denoted by Af*. 

Lemma 2.1. Let D be a regular graded domain of dimension four. Suppose D is 
generated by elements xi, X2, X3, (of degree 1). 

(a) D is of type (I464I), namely, the trivial right D-module k has a free reso- 
lution 

(E2.1.1) ^ D{-A) ^ D®\-3) ^ D®%-2) ^ D®\-1) ^ D ^ ko ~> G 

where is the free right D-module written as an n x 1 matrix. 

(b) do is the augmentation map withkevdo — D>i. 
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(c) di is given by the left multiplication by {xi,X2,X3,Xi). 

(d) 82 is the left multiplication by a A x 6-matrix R — {rij)4(g,Q such that ri :— 
Si=i Xi^ij! for i = 1, ■ • ■ , 6, are the 6 relations of D. 

(e) 93 is the left multiplication by a 6 x A-matrix T ~ (iij)6x4- 

(f) di is the left multiplication by {x'l, x'2, x'^^ x'^^Y where {a;']^, 0:2, Xg, X4} is a set 
of generators of D. {So each x[ is a k-linear combination of {xi}f^i. ) 

(g) {xi,X2,X3,Xi)R = 0, RT = 0, T(x;,4,4,x;)* =0. 

The dual complex of (|E2.1.1[) is obtained by applying the functor (— )^ := 
Homu(-, D) to (|E2.1.1j) . Condition (AS2) implies that the dual complex of (|E2.1.ip 
is a free resolution of the left _D-module fc(4): 

fc(4) ^ D{A) i?®4(3) ^ i?®«(2) S- D®\1) <^D^0. 

Lemma [2nT f) follows from this observation. Other parts of Lemma \2A\ are clear. 

We introduce the following technical condition, referred to as TCI, as we use it 
frequently. 

Definition 2.2. Technical Condition TCI: 
We assume Z? is a quadratic domain of the form 

D = k < xi,X2,X3,X4 > /(r-i,r2,r3,r4,r5,r6) 

where {xi, . . . ,Xi} is a set of degree one generators and {ri, . . . jTg} is a set of 
quadratic relations. Further assume D has Hilbert Series Ho{t) ~ (1 — t)^'^ (ASS), 
and a complex (not necessarily a resolution) of the form 

(2.3) -> D{-4) ^ D{-i)®^ ^ D{-2f^ ^ L>(-1)®'* D ^ ko ^ 

Where X — [xi, X2, X3, X4]. i? is a 4 x 6 matrix and T is a 6 x 4 matrix, both with 
entries in Ai, defined by 

XR = [ri,r2,r3,r4,r5,re] 

TX* = [ri,r2,r3,r4,r5,reY 
5' is a 6 X 6 invertible matrix with entries in k. 

If the algebra D satisfies all of the above conditions, then we say D satisfies TCI. 
This condition mimics the k resolution from lemma BTTl with 83 ~ ST and 84 = X*. 

Lemma 2.4. Assume D satisfies TCI. If in addition the partial complex 

(2.5) ^ £'(-4) ^ D{-3f^ ^ £'(-2)®^ ^ • • • 

is exact, then the complex V2.S\) is exact and the algebra D has global dimension 
four (ASl). 

Proof. Since S is invertible, the exactness of the complex (|2.5p implies the complex 
(|2.3p is exact at the _D(— S)®** and D{—A) positions. That the complex (|2.3p is exact 
at the ko and D positions is clear. A result of Govorov [4] gives (|2.3p exact at the 
D{—1)®^ position. Lastly Ho{t) = (1 — t)~^ and exactness at all other positions 
of p.3p give us exactness at Z?(— 2)®^ position. 

Thus the complex (|2.3p is exact and gldim(Z?) = pdim(fc£)) =4. □ 
We can apply lemma [2^ to the dual complex of l2.3l to get 
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Lemma 2.6. Assume D satisfies the conditions of lemma \2.4\ hence (ASl) and 
(ASS), and the following partial complex is exact. 

(2.7) -> D°Pi-4:) ^ D°P{-3)®^ ^ i:»op(_2)®6 ^ ... 

Then the dual complex of \2.3\ is also exact and D satisfies (AS2), hence is regular. 
In particular, if D°p = D then D is AS-regular. 

3. An Example 

Before introduce the formal definition of pushout regular algebra, we give a 
short example to help establish notation, and to help demonstrate the computation 
techniques we use. 

Define algebra A as follows, 

A = k{x3,xi,X2)/{ri ^ xl- X1X2 - X2Xx,r2 = x^xx + xxx^, r-^ = 2:3X2 + X2X3) 

It is easy to see that A is a quadratic AS-regular algebra of global dimension 3. 
In the algebra A there are two different ways of expressing x\x\. One way is to 
first use ri to write (x\)x\ — {x\X2 + X2X\)x\. The other way is to use r2 to write 
xzix^xx) — a;3(— a;ia;3), then simplify using r2 and r\. The process of writing x\x\ 
as (x\)x\ and 0:3 (2:3X1) is called resolving. In this case resolving x'^xi shows that 

X3X1 = (xg)^! = X2a:i + X1X2X1 

= X3(x3Xi) — -X3X1X3 — X1X3 — X1X2X1 + X^X2 

Thus we have the cubic relation X2X^ — xiXj. We resolve X3X2 and Xg similarly. 

This shows that in A we also have the following two cubic relations 

2 2 

r'Y — X2X1 X1X2 

rg = X2X1 - X1X2 

It is an easy check, using Bergman's Diamond lemma, that the algebra A has no 
other ambiguities. 

We define algebras B and C as 

B = A:(xi, X2, X4)/(r4 = X4X1 + X1X4, r5 = X4X2 + X2X4, rg = X4 — X1X2 - X2X1) 

C ~ fc(xi, X2)/(r7 = X2X1 — X1X2, rg = X2X1 - X1X2) 
In this case B = A and C is a dimension 3 regular subalgebra of both A and B. 

Define D = A Uc B, D is the pushout of C ^ A, and C ^ B. In terms of 
generators and relations, we have 

D = A:(x3,xi,X2,X4)/(ri,r2,r3,r4,r5,r6) 
We give explicit k resolutions for A and D. A minimal free resolution of fc^ is 
(3.1) A{-3) ^ A(-2)®3 i''^Sa=QaTa ^(_i)©3 ^A^kA^O 
Where Xa = [x3,xi,X2], and 







X3 Xi 


X2 




1 





" 


Ra — 




-X2 X3 





, Sa = 








-1 






-xi 


X3_ 







-1 







X3 -X2 


-Xl 




"1 








Ta = 


Xi X3 





, Qa = 








-1 




X2 


X3 







-1 
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RaSa = QaTa 

A minimal free resolution of fc^i is 

(3.2) ^ £'(-4) ^ i:>(-3)®'* 
Where X — [x3,xi,X2,X4], and 



R 



X3 
-Xi 



-X2 





-Xl 





®6 Ji 



D{-1) 



04 



X 



D ^kr 





2^3 


Xl 


X2 










( 













X4 













Xl 





2^3 





X4 















Xl 


X2 


X 








X3 


-X2 


-Xl 




0" 










Xl 


X3 












T = 




X2 





2:3 


















X4 







Xl 
















X4 




X2 



















X4 








"l 














" 












-1 











5* = 







-1 




























1 


















1 





























1 


given as follows, 













X2 
Xl 



- X1X2 — X2Xi 
X2X3 - X3X2 
X1X3 — X3X1 





-X3X2 - X2X3 



X2X1 



X\X2 — X 

X1X2 i 



■ X\X2 
■^4 



-X1X3 — X3X1 

■4+ ' 
^2 _ 







X2X1 



X2X4, + X4,X2 
X1X4 + X4X1 
X1X2 



X2X1 - xl 



■ X2X1 — X| X4X1 + X1X4 

The complex 13.21 is exact by theorem 14.91 of next section. It is easy to see that 
Hnit) (1 — i)^^ and D°p ^ D, thus by lemma [2T6l the algebra D is regular. 

Remark 3.3. (a) In the remainder of the paper we will follow the notations 
in the above example. 

(b) In this example we choose B ^ A. In general B do not have to be isomorphic 
to A. 

(c) Although we have the relations of algebra D, the resolution of ko is one 
chain longer than the resolution of fcyi. It is a non-trivial task to find a 6 x 6 
invertible matrix S as required by TCI. 



4. Definition and Regularity of Pushout Algebra 

We introduce an ordering on the monomials. We order first by degree, from 
highest to lowest. If two monomials have the same degree, we compare them from 
left to right according to the ordering X4 > X3 > X2 > Xi. By Bergman's diamond 
lemma, we can reduce any element to a sum of basis monomials with minimal order. 
The basis we thus obtain is similar to Grobner basis for commutative algebras. 
Our ordering extend naturally to a finite set of relations. From now on by a set of 
relations we mean a set of relations with minimal order. 
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Definition 4.1. Pushout Algebra: 

Take A,B,C, each a regular algebra of global dimension 3, given as follows, 

A = k{x3,xi,X2)/{ri,r2,r3) 

B = k{xi,X2,X4)/{r4,r5,r6) 
C = k{xi,X2)/{rj,rs) 
where the set of relations {rj}, in minimal ordering, is given as follows, 

ri = xl - pi{xi,X2,x3) 

r2 = X3X1 - P2{X1,X2,X3) 
r3 = X3X2 - P3{X1,X2,X3) 

ri = XiXi — pi{xi,X2,Xi) 

rs = X4,X2- P5{xi,X2,Xi) 

re = x\- Pq{xi,X2,X4) 

rr = xlxi - p7{xi,X2) 

rs = X2xl - Ps{xi,X2) 

We further require that C = An B as subalgebra of A and B. All ambiguities in 
C resolve, and after reduction by ry and rs, all ambiguities in A and B resolve. 

Under the above assumptions, we can form the /c-algebra pushout D = ADc B. 
Prom now on, we use the term Pushout Algebra for the above situation only. 

Remark 4.2. As we are interested in D quadratic algebra only. It is clear that 
A, B both have to be quadratic and C must be cubic. The additional requirement 
on the relations is to break the computation into more manageable pieces. For 
instance we have the following quick computation of Hilbert Series. 

Lemma 4.3. The algebra D has Hilbert Series Hoit) = (1— i)"^ and basis elements 

Xi{X2Xi) X2 X^ (X4X3) X^ 

Proof. Algebra D has the same Hilbert Series and basis as the following algebra 

k{X3,Xi,X2, X4]l{x\, X4,X2,XiXi , xl, X3X2, X3X1, X^Xi, X2xl) 

□ 

Define Xa = [a;3,a;i,a;2], Xb = [xi,X2,X4], and Ta,Tb 3x3 matrices with 
TaX^ = [ri,r2,r3Y, TbX^ = [r4,r5,reY. Since A and B are regular, we have k 

resolutions 

(4.4) ^ A(-3) ^ ^(-2)®3 ^J^-* ^(_i)©3 £4 ^ ^ fc^ ^ 

(4.5) ^ B{-3) ^ B{-2f^ ^-^^ B(-l)®3 ^B^kB^O 

Where Qa, Qb are 3x3 non-singular scalar matrices. 

For the following results we assume our pushout algebra D satisfies TCI, namely 
there is a complex of right D modules 

(4.6) ^ D(-4) ^ L>(-3)®'* ^ D(-2)®6 ^ D{~1)®^ L» fci, -> 

where X = [x3,xi,X2, X4], i? is a 4 x 6 matrix with XR = [ri, . . . , re], T is a 6 x 4 
matrix with TX* = [n, . . . , re]* and 5 a 6 x 6 scalar matrix. 
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We will show that the eomplex 14.61 is exaet at the D(— 3) position. Notice the 
upper left and lower right 3x3 blocks of the matrix T is respectively the matrices 
Ta and T^, with the remaining entries 0. From the exact sequences 14.41 and 14.51 we 
have im(X^) = ker(ryi) and im(X^) = ker (Tb). View the algebra A as subalgebra 
of D, we have the following, 

Liemma 4.7. Take [di,rf2,d3]* e D®^ with T^Mi, ^2, da]* = 0, then 
Proof. In lemma 14. 3[ we have a basis element of D to have the form 

Pi \l m 0,1/ \n 0,1 

X\{X2Xi) X2 X^ {X4,X-i) X^ 

Define g2n — (xiX^)"' and 52n+i = {x4:X3)"'X4. Then an element d E D can be 
uniquely written as 

d = ^ a„5„ 

with each a„ G A a sum of basis elements in A. Take another element a' G A, then 

a'd a'(^ a„g„) = ^(a'a„).g„ = ^ a'^gn 

Here = a'a„ G A is also a sum of basis elements in A^ and a'^gn is a sum of basis 
elements in D. Follow this notation, we write 

Let [ii,<2,^3] S be a row in Ta, we have 
= [ii,i2,i3]Mi,d2,d3]' 

= [^1,^2,^3]^ 

= tiaingn + t2a2ngn + t^a^ngn 

= ^^(ilflln + ^2fl2ri + tza^n)gn 

From the above we conclude that for each n, = tiai„ + t2a2n + ^3a3n- Since we 
have \m{X\) = ker(TA), we have for each n, 

[ai«,a2„,a3„]* G [0:3, a;i, a;2]*>l 

This shows that 

[di,d2,c?3]* = ^[ain,a2„,a3„]*g„ G [x-i,xi,X2YD 

□ 

Apply the same argument to B C D, we have 
Lemma 4.8. Take [c?i, 1^2, ^3]* G D®^ with Tb[c?i, 1^2, ^3]* = 0, then 

[^1,^2,^3]* e [xi,X2,X4YD 

Theorem 4.9. // the pushout algebra D satisfies TCI, then gldim(D) = 4. 

Proof. By lemmagSl D has Hilbert Series Hoit) = (1 - i)"''. 

From our form of basis we can easily see that left multiplication by xi is injective, 

hence left multiplication by X* is also injective. By lemma [2^ to show gldim(D) — 
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4, we only need to show kcr(rc) C im(X*). 
Define matrices Ti , T2 as follows, 



Ti 



Ta 




















Tb 




By lemma 14.71 14.81 we have 



kerfTi 



0:3^1 
xidi 

X2di 

d2 



ker(r2 



(i4 
xids 

X2d3 

Xida 



From the above we have 



keiiTo) C ker(Ti) n ker(T2) 



X3di 




d4 






xidi 


n 


xids 


= im( 


Xl 


X2di 


X2dz 


X2 


. d2 _ 








X4 



□ 



By lemma [7751 of section [7] we have that all possible pushout algebra D's satisfy 
TCI. By lemma |672] of section [6] we have for all pushout algebra D, D"p = D. Thus 
combining theorem 14.91 and lemma [2T6l we have our main result 

Theorem 4.10. All pushout algebras, defined as in are regular of global di- 
mension 4- 



5. Classification of Algebra C 

In this section we identify all possible dimension 3 regular cubic algebra C with 
relations 

C = k{xi,X2)/{r7,rs) 
where the relations and rg are 

rj — x\xi — 01X2X10:2 — C2X1X2 — C3X1X2X1 — C4X1X2 — c^Xi 

rg = X2x1 ~ C^X\x\ — C'jX\X2X\ — Cgx\x2 — C<jx\ 

with coefficients Ci k. 
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Resolving the ambiguity X2X1 in C gives us the equation 

= {x\xi)xi - X2{X2X\) 

= —CqX2XiX% + (Ci - C-j)X2X\X2X\ — CeCgXlXj 

+ (C1C2 - C1C6C9 - C7Cs)XiX2XiX2 + {c% + C3C6 - Cg - C6C7C9 - C2CqCq)x\x\ 
+ (C2C3 + C4 + C3C7 - C3C6C9 - CgCg - C^Cg)xlx2Xi 

+ (C2C4 + C3C8 - C4C6C9 - CsCg - CTCsCg)^? X2 
+ (C5 + C2C5 + C3C9 - C5C6C9 - Cg - C7cl)xl 

Solving for the coefficients Cj's in the above equation gives the following set of 
equations, 



C6 


= 


C7 


= Cl 





= Cl{c2-Cs) 





= {C2 - Cs){c2 + Cs) 





= (Cl + C2)C3 + C4 - (cl + Cs)c9 





= C2C4 + C3C8 - (1 + Ci)C8C9 





= (C2 + 1)C5 + C3C9 - (1 + Ci)cl 



Some of the solutions to the above system give algebras that are not domain, hence 
not regular. We have the following lemma for the other solutions 

Lemma 5.1. Any domain satisfying the above system of equations are regular. 

Proof. To verify a solution is a domain is computationally intensive. Fortunately 
we only have to exclude the algebras that are obviously not domain. It is easy 
to see the remaining solutions have Hilbert Series equal to (1 — t)~^{l — t^)~^, 
hence satisfy (ASS). We verify (ASl) by constructing a resolution P- — > kc for 
each algebra. We omit the resolutions here as they play no future role. Finally for 
each solution C, we have C"^ = C, and the dual resolution of P kc gives us 
(AS2). □ 

We list the relations of regular algebra Cs below. It is worth noting that some 
of the algebras are only determined up to (linear) isomorphisms. We try to choose 
the basis that give us shorter relations but our choices are by no means optimal. 
CO This is a special case of the next algebra, Cl. 

ry = X2X1 — X1X2 

rs = X2x\ — xlx2 

Cl 

C2 7^0 

r-j = x\xi - c1.T2.T1.x2 - C2T1.X2 
rg = a;2a;i - 01X1X2X1 — 02X1X2 

C2 

C2 7^0 

ry = X2X1 — C2Xix| 

rs = X2X1 + C2X1X2 
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C3 



C4 



C5 



rr = x\xi + xix\ 
rg = X2x\ — x\x2 



ci 7^2 

r7 = X%Xl — C\X2XlX2 + X\X% — C5x\ 
rs = X2X\ — CiX-i_X2X\ + x\x2 



C9 y^O 

r-i = — 2.X2a;i.T2 + 0:1X2 — ^0^X1X2X1 

rg = X2x\ — 2a;ia;2a;i + x\x2 — cqx^ 



C6 



C3 7^0 

rj = x\xi — 2x2X1X2 + X1X2 — C3X1X2X1 + C3X1X2 — C5X1 
rg = X2xl - 2xiX2X\ + x\x2 
C7 One of 04,09 is non-zero. 

r7 = X%X\ — X\x\ — (Cg — Ci)xiX2Xi — C4X1X2 — ^C4CgXi 

rg = X2xl - x\x2 — cgx\ 

6. Classification of Algebra A 

In this section we identify all possible regular quadratic algebras A over each 
choice of algebra C. By symmetry the algebra B's have the same classification. We 
list the relations r, of A below 

A = k{xs,xi,X2)/{ri,r2,rs) 

with relations ri, r2, ra given as 

ri = — aeX2X3 — a^x\ — aiX2Xi — a^XiXz — 02X1X2 — aix\ 

r2 = X3X1 - a2eX2X3 - 025X2 - 024X2X1 - 023X1X3 - a22a;ia:;2 - a2ixl 

rs = X3X2 - aiQX2X3 — 015X2 - 014X2X1 — 013X1X3 - 012X1X2 — oiiXi 

We reduce the relations by linear change of variable. Any change of variables 
must preserve the relations of C inside A, thus wc can scale X2, or change X3 to 
X3 + axi + (3x2- If 026 = then we can choose 024 = O12 = after the change of 
variable X3 — > X3 + (013O24 + oi2)a;i + 024a;2- Otherwise 026 7^ and first we can 
choose 026 = 1 by scaling X2, then we can choose 024 = 025 = after the change of 
variable X3 — > X3 — (024 + 025)xi — 025X2. To sum it up, we have, in general 

ri = X3 — O6X2X3 — 05X2 — 04X2X1 — 03X1X3 — 02X1X2 — oiXi 

r2 = X3X1 - 0262:2X3 — 0253^2 ~ ^232:1X3 — 0222:1X2 - 021X1 

r3 = X3X2 - 0162:2X3 - 015X2 - 014X2X1 - 013X1X3 - 012X1X2 - oiixf 



with either 026 = ai2 = 0, or 025 = 0, 026 = 1- 
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In the special case of algebra CO, in addition to the previous change of variable 
we can also change to x^ + ^x\. In this case we can reduce ri, r2, rs further to 
have 

x\ — 04X2X1 — 03X1X3 — 02X1X2 — OiXi 

a25a;2 - a23a;iX3 — 022X1X2 - 021X1 





= 4- 


aeX2X3 - c 


r2 


= X3X1 


- 025X2X3 


ra 


= X3X2 


- 016X2X3 


rr 


= X2X1 


— X1X2 


rs 


= X2X1 


— X1X2 



with either 026 = 1, 025 = 023 = or 013 = 026 = 012 = 0. 

Remark 6.1. We use Ai.j to denote the algebra of type j, lying over Ci. 

Only algebras CO, Cl, and C6 have possible regular algebra A containing them. 
We have the following lemma 

Lemma 6.2. The regular algebras A6.1, Al.l, Al.2, A1.3, AOA, A0.2, AO. 3, AOA 
are the only possible algebras containing any algebra C . In addition, for each algebra 
A, we have A"^ = A by the change of variable xi to —xi. Thus for any pushout 
algebra D = A Uc B we also have D°p = D, by the same change of variable. 

Proof. Here wc give an outline, while omitting the details. In principle the compu- 
tations can be carried out explicitly. We use the package "AfHne" of the program 
"Maxima" for most of the Grobner basis computation. This leads to several sys- 
tems of equations which we then use "Maple" to solve. First we solve the system of 
equations come from resolving the ambiguities X3, X3X1, X3X2, X3x|xi, X3X2X1, x^xf. 
Then we check if the solutions generates the cubic relations r^ and r^. Once this 
is done wc then find a linear resolution for kA for each algebra. This is equivalent 
to find a non-singular 3x3 scalar matrix Sa with RaSaX\ = 0. We then notice 
from the list below that for each solution we have A°p = A. □ 



A6.1 



p' = l 



Al.l 



ri = X3 — X2X1 -I- X1X2 -I- oiXi 

r-2 = X3X1-PX1X3 

r3 = X3X2 -PX2X3 -|-p(l - ai)xiX3 

ry = x|xi — 2x2X1X2 -I- xix| — 2x1X2X1 + 2xiX2 + 2ai(l — ai)xf 

rs = X2X1 - 2x1X2X1 + X1X2 

a23 7^ 0, C2 ^ 

ri = X3 - X2X1 - 620^3^x1X2 

r-2 = X3X1 - 023X1X3 

r3 = X3X2 - 033^X2X3 

r-j = x|xi — (0^3 — C2a^32)X2XiX2 — C2X1X2 

rg = X2X1 - (0^3 - C2a^32)xiX2Xi - C2X1X2 
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A1.2 

2 2 

ri = X3X1-PX1X3 
r3 = X3X2 - X2X3 - xl 
r-j = X2X1 + X1X2 
rs = X2x\ + x\x2 

A1.3 

- p + 1 = 0, aiia25 7^ 1 - P 

ri = xl - X2X1 +PX1X2 

r2 = X3X1 - a25X% - (1 - p)xiX3 

rs = X3X2 - PX2X3 - anxl 

rr = xjxi - {p - l)xixl 

rs = X2x\ - {p- l)xlx2 

AO.l This is the special case of Al.l with 023 = p and C2 = 1. 

p' = -l 



ri 




4- 


X2X1 + X1X2 


r-2 




X3X1 


- PX1X3 


rs 




X3X2 


+ PX2X3 


rr 




X2X1 


— X1X2 


rg 




X2X\ 


- x\x2 




^3 


— X2 





r2 = X3X1 - X1X3 

rs = X3X2 + X2X3 - auxl - xl 

rr = x\xi — xix\ 

rg = X2x\ — x\x2 

A0.3 

aii(ai5 - an) 7^ 1 

222 

r\ — X3 X2 x^ 

r2 = X3X1 - .X1X3 

rs = xzX2 + - 015X2 - aiix\ 
2 2 

T'j —— X^Xi X1X2 

rs = X2X\ — x\x2 
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AO. 4 Generically regular, with the coefhcients satisfying lemma [6?3l 



7-2 



04X2X1 — 04X1X2 



OiXi 



X3X1 - 025X2 + X1X3 
X3X2 + X2X3 



021X1 



2 2 

O15X2 — OiiXi 



2 2 



X2xl 



X1X2 



The algebra A from section [3] is of this type. 
For the algebra AO. 4, if we define 



ki ~ -04015 — 01O25 

/C2 = O4O21 + O5O11 
^3 = 05 - 02X025 

= 04 + 011025 
/cg = 011015 - 01 

then resolving the ambiguities X3, x|xi, x§X2 give us the following cubic relations, 

kiTj + fcarg = 0, 

fc37'7 + kiTg, = 0, 

-A:4r7 + fcsrg = 

Thus for ri, r2, to generate ry, rg, we need the matrix 

ki k2 
ks ki 
—ki k^ 

to have rank 2. This is same as requiring one of the 2x2 minors to be non-singular. 
Thus one of kiki — k2k^ and k^k^, + k\ must be non-zero. 

In addition to generating r-j and rg, we need to solve for a 3 x 3 non-singular 
scalar matrix 5'^ with R^SaX^ — 0. Our solution has the form 



S3 



S2 

021S2 + aisi) 
-O4S1 



S3 
— 04S1 

'(ai5S3 + ^2552 + a^si) 



subject to the constraints 



= -fc4S3 + A;3S2 + (-015^4 + 025^5)^1 
= A;5S3 + kiS2 + (011/03 -I- 021/04)51 

A solution for a non-singular Sa is the same as a non-trivial solutions for si, S2, S3, 
subjected to the above two equations, and det(S'yi) ^ 0, and one of kik^ — k2k^ or 
k^kc, -\- k\ non-zero. This is true for generic choices of the coefficients at. We sum 
up the above argument in the following lemma, 
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Lemma 6.3. The algebra AO A is regular if there is a non-trivial set of solutions 
si, S2, S3 satisfying the following set of conditions, 

= -fc4S3 + ^352 + (-ai5fc4 + 025^5)51 

= ^553 + kiS2 + (011^3 + 021^4)51 

^ det{SA) 

7^ kik^ — ^2^3 or ^ ^3^5 + ^4 

Where fci — -04015 — 01025, fc2 = 04021+05011, — 05-021025, ^4 — 04 + 011025, 
^5 = aiiOi5 — 0,1, cind 



Sa 



Sl 
S3 



[aiiS3 



S2 

021 S2 
-O4S1 



OiSi) 



'(01553 



S3 
-0454 

O25S2 



O5S1) 



Thus the algebra AO A is regular for generic choices of coefficients o^. 
Proof. There are three variables Si, S2, S3 with two equations 

= -fc4S3 + /C3S2 + (-Oi5fc4 + 025^5)51 

= A;5S3 + A:4S2 + (011^3 + 02iA:4)si 
and two open conditions 

^ det{SA) 

7^ fcifc4 — fc2^3 or 7^ ^3^5 + ^4 

Hence there exist non-trivial solutions to si,S2,S3 for an open dense set of coeffi- 
cients Oi's. Thus the algebra AO. 4 is regular for generic Oi's. □ 

7. Classification of Pushout Algebras 

From the list of algebra A's, we can write down the relations for each possible 
pushout algebra D. It remains to check the condition TCI, that is, for each algebra 
D, solve for a non-singular 6x6 matrix S = [s^], i, j Q {1 . . .6} such that RST = 
0. Here the matrices R, S, T is as defined in 12.21 This is done through direct 
computation, together with the help of the following lemma. 

Lemma 7.1. If D is a possible pushout algebra, then its 6x6 matrix S from TCI 
has the block form 

^_\Si " 
[0 52_ 

where Si and S2 are 3x3 non-singular matrices. 



Proof. For this lemma we only need to use the leading term of each relations. Write 

D = k{x3,Xi,X2,Xi)/{xl - fl,X3Xi - f2,X3X2 - f3,X4:Xi - f^,X/iX2 - fh,x\ - fe) 

We expand the entry RST12 — ^ RiiSijTj2 in lowest Grobner basis. The only a;3a:4 
term in it is Si4a;3a;4. Since RST ~ and there are no relation with X3X4, we must 
have Si4 = 0. Again in RST12 we obtain an a;ia;4 term only if z = 2.j = 4. The 
monomials whose reduction give possible xiXa terms are XAXi,XiX2,x'\. These do 
not appear in RSTi2- Thus the a;ia;4 term in RST12 is S24a;ia;4, so we conclude 
S24 = 0. Similarly, the j;2a:4 term in RST12 is S34a;2a;4, so we conclude S34 = 0. 
If we carry out the same analysis for a;3a;4, a;ia;4, a;2a;4 terms in RST13, RST14 we 
get Si5 = S25 = S35 = S16 = S26 — S36 = 0. Thus the upper right 3x3 block of 
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S are O's. Similarly, by computing X1X3, X2X3,X4X3 terms in RST41, RST42, RST43 
we have the lower left 3x3 block of S are O's. 

□ 



Remark 7.2. The matrices 5*1, S2 do not have to be the same as the 3x3 matrices 
Sa,Sb from the algebras A and B. We notice from our computation that if we 
choose det(S'i) = 1, then we always have det(S'2) = —1. We do not yet know the 
reason behind it. 

The following lemma is proved by solving for a matrix S that satisfies RST = 
for each algebra. We state it without showing the details of computation. 

Lemma 7.3. All possible pushout algebras satisfy condition TCI. 

Remark 7.4. We use Di.jk to denote the algebra Ai.j Uci Bi.k. Here Bi.k is 
isomorphic to Ai.k, with 2:3 replaced by X4 and any coefficient a„ replaced by 6„. 
As there is a large number of pushout algebras, we do not list the relations for most 
of them and list only any additional constraints arising from solving for condition 
TCI. 

Algebras without ^0.4. 

For the algebra 1)6.11 we have ai =bi. There is no additional constraint for the 
algebras Dl.ll, D1.22, 1)1.33. For the algebra D1.12 we have C2 = -l,a\^ = 1. 
For the algebra 131.13 we have C2 = p — 1,023 — P ^ ^- It is not possible to form 
A\.2iJBl.?> as they require incompatible coefficients in the algebra CI. There is no 
additional constraints for the algebras DO. 11, DO. 12, D0.13, D0.22, DO. 23, D0.33. 
All of the above constraints are exactly what needed to match coefficients in the 
algebra C's. 

Algebras D0.41, D0.42, D0.43. 

For the algebras DO. 41, DO. 42, DO. 43, D0.44 the solutions of the 6 x 6 matrix 
S has the form 



S ■ 



Sa 0^ 

^2 



That is, the upper left 3x3 block of S is the same as the 3x3 matrix Sa from the 
algebra AO. A:. Thus we can keep using the notations introduced in lemma [6?3l Let 
L 's and s, 's as defined in lemma EiH Let also 



S4 = -011/0353 + (025^5 - Oi5fc4 - 02lfc3)s2 
+ (^3^5 + k1- 011025/04 - 011015/03)51 

Then the algebras DO. 41, DO. 42, DO. 43 are regular if the coefficients o^ satisfy 
lemma [^31 and the extra open condition 54 ^ 0. It is easy to see that this is again 
true for generic choices of Oi's. 



Algebra D0.44. 
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Finally we list the relations of algebra DO.M = AO. 4 Uco BOA as follows, 

ri = 0,5X2 — 04X2X1 — 04X1X2 — aiXi 

r2 = X3X1 - 025X3 + X1X3 - 021X1 

r3 = X3X2 + X2X3 - 015X3 - oiiXi 

r4 = X4X1 — 625X2 + X1X4 — 621X1 

r5 = X4X2 + X2X4 - 615X2 - 611X1 

rg — X4 — 65X2 — 64X2X1 — 64X1X2 — 61X1 

Since BOA = ^40. 4, after identifying o^'s with 6i's, the coefficients 6i's also satisfy 
lemma l673l For the algebra 50.4 we define li, Sb, ^1,^2,^3,^4 from the coefficients 
6i's similarly as we defined ki, Sa, si,S2, 53,34 in lemma l673l from the coefficients 
Oi's. The algebra Z50.44 is regular if there is a non-trivial set of solutions {si, S2, S3, 
ti,t2,t3} satisfying 

^ -fc4S3 + ^3^2 + (-Oi5fc4 + 025^:5)^1 

— k^ss + /c4S2 + (oiiA:3 + 021^4)31 
^ det{SA) 

7^ A;iA;4 — A;2^3 ot 7^ ^3^5 + ^4 

= -^4*3 + ^3^2 + (-615^4 + 625^5)<l 

^ hh + Ut2 + ihik + b2ik)ti 
^ detiSs) 

^ hh-hh or O^hh + ll 
= S4 + 

There are six variables, five equations, with extra open conditions, hence we have 
non-trivial solutions for an open set of o^'s and 6j's. We conclude the algebra £'0.44 
is generically regular. The algebra D from section |3] is of type DO. 44. 
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